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Abstract 

Given a set equipped with a transitive action of a group, we define the notion of an 
almost invariant coloring of the set. We consider the mapping class group orbit of 
a multicurve on a compact surface, and prove that in the case of genus at least two, 
no such almost invariant coloring exists. Conversely, in the case of a closed torus, 
one may find almost invariant colorings using arbitrarily many colors. 



1 Introduction 

Let G be a group and X an infinite set on which G acts. We define a coloring 
(or C-coloring) of X to be any map c : X ^ C into some set C of "colors". 
We will use the following terminology: 

• A coloring c is invariant if c{gx) = c{x) for each g E G and x G X. 

• A coloring is almost invariant if, for each g ^ G, the identity c{x) = 
c{gx) fails for only finitely many x G X. 

• Two colorings are equivalent if they assign different colors to only 
finitely many elements of X; this is clearly an equivalence relation 
on the set of C-colorings. 

• A coloring is trivial if it is equivalent to a monochromatic (constant) 
coloring. 

We will only deal with the case where the action of G is transitive. Then 
clearly the only invariant colorings are the constant ones, and hence we 
are only interested in studying the question of existence of almost invariant 
colorings. If two colorings are equivalent and one is almost invariant, so is 
the other, which explains the above definition of a trivial coloring. If one 
wants to classify all almost invariant colorings, this can clearly not be done 
better than up to the equivalence defined above. 

A simplification of c is a coloring obtained by post-composing c with some 
map i: C ^ C' (one "identifies" some of the colors). Clearly a simplifica- 
tion of an almost invariant coloring is almost invariant. Now, if there exists 
an almost invariant, non-trivial C-coloring c, there also exists an almost in- 
variant coloring where exactly two colors are used. To see this, partition 
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C into Co U Ci such that c^^(C;c), k = 0,1, are both infinite, and define a 
{0, 1} -coloring by composing c with the map i: C — > {0,1} determined by 
z G C,(2,)- Hence, if one wants to prove the non-existence of almost invariant, 
non-trivial colorings, it suffices to consider colorings where two colors are 
used. 

If S C G is a set of generators for G, a coloring is almost invariant if 
and only if for each g G S we have c(x) = c{gx) for all but finitely many 
X G X. This observation is of course particularly useful when G is finitely 
generated, which will be the case in this paper. Hence both G and X are 
countable. Also, it is easy to see that any almost invariant coloring of X 
can at most use finitely many colors: Assume WLOG that c: X — > C is 
surjective, and for z G C let X^ = c^^(z); then X = Uzec^z is the partition 
of X associated to c. Next, choose some finite set of generators gi,---,gk 
of G. The almost invariance of the coloring implies that each acts as a 
permutation of all but finitely many X^, hence G acts as a permutation on 
all but finitely many of the subsets. If the partition consists of infinitely 
many subsets, this contradicts the assumption that G acts transitively on X. 

Let E be an oriented connected surface of genus g with r boundary com- 
ponents, where g > 2 and r > 0, or g = 1 and r = 0. Let T be the mapping 
class group of E, the group of orientation preserving diffeomorphisms of 
E fixing the boundary (if any) pointwise, modulo the group of diffeomor- 
phisms isotopic (through isotopies fixing the boundary point-wise) to the 
identity. Furthermore, let Dq be a non-empty multicurve on E, the isotopy 
class of a collection of disjoint circles in E which are not trivial nor parallel 
to a boundary component (components of the multicurve are allowed to be 
parallel to each other). Let X denote the mapping class group orbit of Dq. 

The main theorem of this paper is 

Theorem 1.1. When g > 2, r arbitrary, there are no non-trivial almost invariant 
colorings ofX. 

The proof of this is the contents of Section 3. We are also able to prove that 
the "converse" is true for the closed torus: 

Theorem 1.2. When g = 1, r = 0, there exist almost invariant colorings of X 
using arbitrarily many colors. 

In fact, we classify all such almost invariant colorings explicitly. 

2 Motivation 

Before delving into the proofs of Theorems 1.1 and 1.2, let us explain the 
motivation for studying the question of existence of such almost invariant 
partitions. As in the introduction, let Dq be a multicurve on E, and let X be 
the mapping class group orbit of Dq. Let M = CX denote the complex vector 
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spanned by X (the set of finite formal C-linear combinations of elements of 
X), and let M denote the algebraic dual of M, which we may think of as 
the space of all formal linear combinations of elements of X. Both M and 
M become modules over T by extending the action C -linearly, and there is a 
F-equivariant inclusion i: M ^ M. 

In [AV07], we gave jointly with Andersen an algorithm for computing 
the first cohomology group H^(T,M) for any multicurve Dq, and proved 
that for any surface E, there exists some multicurve (in that paper called 
a BFK-diagram) such that this cohomology group is non-trivial. We also 
gave an explicit example showing that in the case of a closed torus, the 
cohomology group (F, M) is non-trivial. 

The short exact sequence 

>M^^M >M/M >0 (1) 

of F-modules induces a long exact sequence of cohomology groups 

> H^{Y, M) H"{Y, M) >H°{T,M/M) 

(2) 

> H'^{T, M) H^{T, M) ^ - •• 

Since X is in general infinite (except when Dq is the empty multicurve), it 
is easy to see that H°{Y,M) = and H^{T,M) = C, since no finite linear 
combination of elements of X is invariant under F, while the constant linear 
combinations are invariant elements of M. 

Now, what is an invariant element of the quotient module M / M? It is 
represented by an element m of M such that for each 7 G F, we have 7m = rh 
in M / M, or in other words 7m — m € M for each 7 G F (this is by the way 
exactly how the connecting homomorphism in (2) above is defined). Hence, 
thinking of an element of M as a coloring of X by complex numbers, we see 
that an invariant element of M/M is represented by an almost invariant C- 
coloring of X. In terms of the exact sequence (2) above. Theorem 1.1 implies 
that H^{Y,M/M) = C and hence that the second i+ is injective whenever 
g > 2. So by computing the image of this map we obtain a computation 
of H^{T,M), and this is done in [AV08], using the description of H'^{T,M) 
given in [AV07] and methods similar to those applied in the present paper. 

The study of the cohomology groups (F, M) is in turn motivated by 
the fact that the complex vector space spanned by the set of all (isotopy 
classes of) multicurves is isomorphic to the space O = C'(-A/(sl2(C)) of ^Ig^- 
braic functions on the moduli space of flat SL2(C) connections over Z. As a 
F-module, O splits into a direct sum 
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where Md = C{YD) is the complex vector space spanned by the F-orbit 
through D and the sum is taken over a set of representatives of the F-orbits. 
The splitting (3) then induces a splitting in cohomology 

H\T,0)=^H^Y,Md). (4) 

D 

Hence, by combining the results of the present paper with those of [AV07] 
we obtain in [AV08] a complete calculation of the left-hand side of (4). 

3 Proof of Theorem 1.1 
3.1 Useful facts 

We are going to need a couple of facts regarding the mapping class group 
and its action on the set of multicurves. First of all, the mapping class 
group is generated by Dehn twists, and moreover there exists a finite set of 
curves such that the Dehn twists on these curves generate F. Furthermore, 
one may choose these curves so that any pair of them intersect in at most 
two points (see [GerOl]). Dehn twists on disjoint curves commute. When 
g > 2, a twist on a separating curve can be written as a product of twists 
on non-separating curves. Hence in this case the mapping class group is 
generated by a finite set of twists in non-separating curves (though we may 
not necessarily choose this set so that each pair of curves intersect in at most 
two points). 

There is simple way to parametrize the set of all multicurves which was 
found by Dehn. For details, we refer to [PH92]. Essentially one cuts the 
surface into pairs of pants using 3g + r — 3 simple closed curves jk, and for 
each pair of pants one chooses a set of three disjoint arcs connecting the three 
pairs of boundary components. Then for each pants curve 7)t one records the 
geometric intersection number = ^{ik/^) (which is a non-negative 

integer) and a "twisting number" t]^{D), which can be any integer. This de- 
fines a6g + 2r- 6-tuple of integers (mi (D), (D), . . . , ^3^+^-3(0), t3g+r-3{D)) 
(satisfying certain conditions), and, conversely, from any such tuple satisfy- 
ing these conditions one may construct a multicurve. 

The important fact is that in this parametrization, the action of the twist 
in the curve j]^ on a multicurve D is given by 

hir^^^D) = h{D)±mk{D), (5) 

all other coordinates being unchanged. The formula (5) is intuitive in the 
sense that it says that for each time D intersects 7/^ essentially, the action of 
T^f. on D adds 1 to the twisting number of D with respect to jk- This can be 
used to prove a number of important facts. 
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Lemma 3.1. Let jbea simple closed curve and D a multicurve. Then the following 
are equivalent: 

(1) The twist x-y acts trivially on D. 

(2) The twist T-y acts trivially on each component of D. 

(3) The geometric intersection number between 7 and D is zero. 

(4) One may realize 7 and D disjointly. 

Conversely, if acts non-trivially on D, all the multicurves t"D, n S Z, are 
distinct. 

Proof. All of the above assertions can be proved from (5) by letting 7 be 
part of a pants decomposition of the surface. This is clearly possible if 7 is 
non-separating, while if 7 is separating, observe that both connected compo- 
nents resulting from cutting along 7 must have negative Euler characteristic 
(otherwise 7 would be trivial or parallel to a boundary component, in which 
case the twist on 7 clearly acts trivially on D). □ 

To find a twist acting non-trivially on a multicurve, we need only find a 
curve which has positive geometric intersection number with the multicurve. 
This is possible if and only if the multicurve has a component which is not 
parallel to a boundary component of Z. 

On a surface with negative Euler characteristic, there exist complete hy- 
perbolic metrics of constant negative curvature. Within each free homotopy 
class of simple closed curves, there is a unique geodesic representative with 
respect to such a metric. If a and b are the geodesic representatives of dis- 
tinct homotopy classes a, /3, then a and b realizes the geometric intersection 
number between a. and j6, ie. UaCib = i{a.,j5). 

3.2 Interesting pairs 

We will assume that the elements of X have been colored red and blue, and 
then prove that one of these colors has only been used a finite number of 
times. To this end, an interesting pair is a pair (r-y, D) where is a Dehn twist 
in a curve 7 and D G X is a multicurve such that TyD ^ D (equivalently, 
2(7, D) > 0). Since r-y changes the color of only finitely many diagrams, 
the diagrams t"D all have the same color for all sufficiently large values 
of n. This color is called the future of the interesting pair (t^, D), denoted 
fut(T^, D). Similarly, we may consider the past pas(T-y, D) of an interesting 
pair; the common color of all diagrams t^"D for sufficiently large n. We 
will also need to consider pairs of the form (x^^, D); the same definition of 
future and past applies to these, and clearly fut(T^^, D) = pas(T^^, D). 
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Lemma 3.2. For any interesting pair [toc, D), we have 

pas(T-i, D) = fut(T^, D) = pas(T^, D) = fut(T-i, D) (6) 

Proof. It suffices to prove the middle identity. We may find a non-separating 
simple closed curve j6 different and disjoint from a such that (r^, D) is also 
interesting. To see this, let 3 he a component of D for which TaS 5, and 
assume that a and 5 are represented by geodesies with respect to some 
choice of hyperbolic metric. Cutting S along a then yields a (possibly non- 
connected) surface with geodesic boundary, in which (5 is a number of prop- 
erly embedded hyperbolic arcs. At least one of the connected components 
of the cut surface has genus at least 1, so in this component we may find a 
closed geodesic /3, not parallel to a boundary component, intersecting one 
of the (5-arcs. In the original surface, f> is still a geodesic intersecting the 
geodesic 3) hence T^b / b and (t^, D) is interesting. 

Next, since t,^ and Tp commute, we see that t"t"'D is an Z x Z-indexed 
family of distinct multicurves. By assumption, both and change the 
color of finitely many multicurves. Hence, outside some bounded region in 
Z X Z, moving from one diagram to a neighbour does not change the color, 
and since we can connect the future of {r^, D) to its past using such moves, 
the claim follows. □ 

From now on, we will only consider the future. 

Lemma 3.3. Assume that a and fi are simple closed curves with i{oc,[i) < 1, 
and that D is a multicurve such that {ja, D), (t^, D) are interesting pairs. Then 
fut(T„,D) =fut(T^,D). 

Proof. If i{oi, j}) = the result follows from the proof of Lemma 3.2. 

Now assume z j6) = 1. Then a U (6 is contained in a subsurface S' 
of genus 1 with one boundary component 7. If D can not be isotoped 
to be contained entirely in E', either some component of D intersects 7 
essentially, or some component of D lives in the complement of Z'. In the 
former case, it is clear that {t^, D) is interesting, so the / = case implies 
fut(Ta, D) = fut(T-y, D) = fut(Tp, D). In the latter case, use the fact that 
the complement of E' has genus at least 1 to find a simple closed curve 
intersecting D essentially. 

Otherwise, D lives entirely in E'. Let Da denote any component of D 
on which Tn acts non-trivially. Then Da is a simple closed curve in a torus 
with one boundary component. Since is not a parallel copy of the bound- 
ary component, it must be a non-separating curve not parallel to a. Hence, 
thinking of a as a (1, 0) -torus knot and /5 as a (0, 1) -torus knot, we conclude 
that Dfl. is a (p, (j)-torus knot with {p,q) 7^ (1/0). But then any other compo- 
nent of D is forced to be either parallel to the boimdary component of E' or 
to Da- The only way that can act on some component of D is then that 
acts on Da) hence also {p,q) 7^ (0, 1). 
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Consider the schematic picture of Z' on Figure 1, where the boundary 
component is the circle in the center and a and /6 are the sides of the square. 
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Figure 1: A torus with one boundary component. 



We construct two disjoint simple closed curves 71,72 as follows: Draw 
two essential, disjoint arcs in Z' with the endpoints on the boundary compo- 
nent, and use the fact that the complement of E' has genus at least 1 to close 
them up in such a way that they are disjoint and not homo topic to a curve 
contained in E'. By the above description of Da, (xy,,, D) are both interesting 
pairs. Now the i = case implies that 

fut(Ta, D) = fut{Tj^, D) = fut(T^2' ^) = fut(T^, D). □ 

The next proposition extends the above lemma to i{oi,f>) < 2, but its proof 
is rather technical. Also, as explained in the comments following the proof, 
it is in fact not needed when one is only interested in surfaces with at most 
one boundary component. 

Proposition 3.4. Assume that ol and (i are simple closed curves with /(a, /3) = 2, 
and that D is a multicurve such that (t^, D) and (t^, D) are interesting. Then 
fut(T<„D) =fut(T^,D). 

Proof. Let N be a regular neighbourhood of a U /3. We distinguish between 
four cases. 

(1) At least one of a and /3 is non-separating in N. 

(2) Both a and (5 are separating in N, but non-separating in Z. 

(3) Both ec and j5 are separating in N, but one is non-separating in E. 

(4) Both a and j6 are separating in E. 

In case (1), assume WLOG that a. is non-separating. This means that 
when cutting N along a, there is at least one arc b of j5 connecting the two 
sides of <x. Now construct two curves 71, 72 as follows: Make two parallel 
copies of b and close them up using arcs going in opposite directions along 
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a. Applying small isotopies in a tubular neighbourhood of a we obtain a 
situation as depicted in Figure 2. We observe that each 7,, intersects a in 
exactly one point, and also they intersect each other in exactly one point p. 
Furthermore, since i{oc, fi) = 2, the arc b does not start and end at the same 
point of K, so we have ({jn, /3) = 1 for n = 1,2. 



a. 




1 . 






p 

Vi b 












hi 



Figure 2: When a. is non-separating in N, the two 
sides of Oi are connected by an arc of /5. 

Now orient 71 and 72 oppositely along b. Then Goldman's bracket (see 
[G0I86]) of 7i and 72 is plus or minus some oriented version a of a. Now let 
Dct be some component of D on which acts non-trivially. We claim that 
at least one of 71 and 72 intersects essentially. If this were not the case, 
choose geodesic representatives j[, 72 and of the three curves. Then j'- 
is disjoint from D^, and necessarily 7^ and 72 intersect transversally in a 
single point p'. But then (7i72)p' G 7ri(Z, p') is a representative of the free 
homotopy class of a. which does not intersect D^, implying that /(D^, a) = 0, 
which contradicts the choice of Da- So one of the pairs (r-y,,, D) is interesting, 
and by Lemma 3.3 we have 

fut(T<„D) = fut(T^„,D) = fut(T^,D). 

This ends case (1). 

In cases (2)-(4), notice that N is necessarily a sphere with four holes, and 
a and /3 divide N into two pairs of pants in two different ways. Denote the 
boundary components of N by 7,, / = 0,1,2,3, such that 71,72 are on one 
side of OL and 73, 74 on the other, and such that 72, 73 are on one side of ji 
and 74, 7i on the other. Schematically we have Figure 3a on the facing page. 

Throughout the rest of the proof, we assume that a, fi, ji, i = 0, 1, 2, 3, 
denote geodesic representatives for their isotopy classes. Also, we let S be 
the geodesic representative of some component of D on which acts non- 
trivially. If S does not live entirely in N, a twist in one of the boundary 
components acts non-trivially on S, and since this boundary component is 
disjoint from a and /3 we are done by Lemma 3.3. Otherwise, S is a separat- 
ing curve in N which is not parallel to a boundary component. Clearly 3 can 
not be parallel to /3, since in that case D could not consist of any component 
on which acts non-trivially. Hence S is different from both oc and /3. 
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In case (2), it is not hard to see that at least one of the "opposite" pairs 
7i, 73 and 72, 74 can be connected by an arc in the complement of N. Take 
two parallel copies of this arc, and close them up by arcs intersecting each 
other, a and /3 exactly once as in Figure 3b (the two connecting arcs are 
related by a twist in a. We may then argue exactly as in case (1) to see that 
the twist in at least one of these simple closed curves acts non-trivially on 
the multicurve in question. 




(a) N is a sphere 
with four holes. 




(b) In case (2), two 
opposite boundary 
components are con- 
nected in the comple- 
ment of N. 




(c) In case (3), two 
"neighbouring" 
boundary compo- 
nents are connected 
in the complement of 
N. 




(d) In case (4), there 
exists an essential arc 
in the complement 
of N starting and 
ending at the same 
boundary compo- 
nent. 



Figure 3: There are four different topological cases when two 
curves intersect in two points. 



In case (3), assume WLOG that /3 is separating and a is non-separating. 
This means that it is impossible to connect any of 70 and 71 to any of 72 and 
73 in the complement of N. But then, since a is non-separating, one may 



10 



Rasmus Villemoes 



connect either 70 to 71 or 72 to 73 in the complement of N. Assume WLOG 
that the latter is the case, and construct a simple closed curve 7 disjoint from 
/3 intersecting 72, a and 73 exactly once each by composing the arc in the 
complement of N with an arc in N, as in Figure 3c on the preceding page. 
Observe that the geodesic representative of 7 necessarily intersects 72, oc 
and 73 exactly once and is disjoint from j6, so this representative contains 
a subarc in N starting at 72 and ending at 73. We now claim that this arc 
intersects 3 (recall that 3 has been chosen to be a geodesic). Assume the 
contrary. Then ^ is a simple closed curve in the surface obtained by cutting 
N along this arc, which is a pair of pants. The "legs" are 70 and 71, whereas 
the "waist" is composed of four segments; two copies of the connecting arc 
and the remaining boundary components (cut open). Since S is simple, it 
is parallel to one of the boundary components of the pair of pants. But 3 
is certainly not parallel to any of the original boundary components, nor is 
it parallel to the "waist", since the latter is parallel to /5. This contradiction 
implies that {zy, D) is an interesting pair, and since 7 is disjoint from j6 and 
intersects a in a single point. Lemma 3.3 yields the desired result, 

fut(T<„D) = fut(T^,D) = fut(Tp,D). 

Finally, in case (4), none of the four boundary components of N can 
be connected in the complement of N. This means that at least one of the 
connected components of E — N must have positive genus. Assume WLOG 
that the component Eq bounded by 70 has positive genus. Now take some 
non-separating, essential arc in Eq with its endpoints on 70 and compose it 
with some essential arc in N disjoint from j5 and intersecting oc in exactly 
two points (cf. Figure 3d) to obtain a non-separating curve 7 in E. We claim 
that Ty acts non-trivially on S, ie. that the arc in N intersects 3 essentially. 
To see this, we argue as in case (3) above. Observe that 7 has geometric 
intersection number 2 with a and 70. Hence, the geodesic representative of 
7 intersects a and 70 exactly twice, so this geodesic contains a subarc in N 
looking as the one depicted in Figure 3d. We claim that this arc intersects 3. 
If this were not the case, we may cut N along this arc to obtain a cylinder 
(bounded by one of the original boundary components and a curve coming 
from the cut) and a pair of pants (bounded by two of the original boundary 
components and a curve from the cut), and 3 lives completely in one of these. 
Since 3 is not parallel to any of the boundary components of N, we conclude 
that 3 is parallel to the third boundary component of the pair of pants. But 
this third boundary component is clearly parallel to /3, which contradicts the 
fact that D does not contain any component parallel to /3. Hence (r-y, D) is 
interesting, and since 7 is non-separating and intersects oc in two points, by 
case (3) and Lemma 3.3 we have 

fut(T«,D) = fut(T^,D) = fut(T^,D), 

which finishes the last case. □ 
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Now we turn to the (finite) presentation of the mapping class group 
given by Gervais in [GerOl], where the generators are twists in certain curves. 
A key property of this presentation is that any two curves involved intersect 
each other in at most two points. It should be pointed out, however, that 
if one is only interested in surfaces with at most one boundary component, 
a much earlier result by Wajnryb [Waj83] yields a presentation where each 
pair of curves intersect in at most one point. In this case, one does not need 
the rather technical Proposition 3.4 above in the following (simply replace all 
references to [GerOl] by [Waj83] and all occurences of "at most two points" 
by "at most one point"). 

Proposition 3.5. Let S denote the set of curves from [GerOl] such that {t^ | a G 
S} generate F. Let ol,^ E S he two of these curves, and let Di, D2 G X foe multi- 
curves such that (Ta, Di) and (t^, D2) are interesting. Then 

fut(T^,Di) =fut(T^,D2). 

Proof. We may find a sequence of curves rii,ri2, . . . ,ri„ G S and exponents 
e, = ±1 such that, writing t, = t^'., t„ • ■ ■ T2T1D1 = D2. For each 1 < i < n 
we may assume that (t,-, t/_i • • • TiDi) is interesting; otherwise we may sim- 
ply omit the corresponding t,. Now using alternately the fact that ?/, and 
intersect in at most two points and the obvious fact that fut(T-y, D) = 
fut(T-y, TjD) for any interesting pair (r-y, D), we obtain a sequence of identi- 
ties 

fut(Ti,Di) = fut(Ti,TiDi) = fut(T2,TiDi) 

= fut(T2,T2TiDi) = fut(T3,T2TiDi) 

= fut(T„_i, T„_i • • • T2T1D1) = fut(T,„T„_i • • • T2T1D1) 
= fut(T,„T„ ■ • ■ T2T1D1) = fut(T„, D2) 

which may be augmented by the identities fut(T(v, Di) = fut(Ti,Di) and 
fut(T„, D2) = fut(T^, D2) to obtain the desired result. □ 

Lemma 3.6. Let f E T he any diffeomorphism, and (za, D) an interesting pair. 
Then (t|(-^),/D) is also interesting and fut(Ta, D) = fut(T|((^),/D). 

Proof Recall that /o 0/-1 = t^(^). Hence t^(^)(/D) = /(t^^D) ^ /D, so 
{'^f(a)J^) is interesting. Also we have t^^^j = foT^of-\ so T^^^^ifD) = 
/(t^D). Since the different multicurves t^D have the same color for all 
sufficiently large n, and since / changes the color of only finitely many 
multicurves, the result follows. □ 

Proposition 3.7. All interesting pairs (r-y, D) ivhere 7 is a non-separating curve 
have the same future. 
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Proof. Let be a twist on a non-separating curve which is part of the gener- 
ating set for r from [GerOl]. Then Proposition 3.5, with a = /6, implies that 
the future is a property of alone, and not of the particular multicurve on 
which Tu acts. If 7 is any non-separating curve, choose a diffeomorphism of 
E carrying 7 to a and apply Lemma 3.6. □ 

Now we are ready to prove the main theorem. 

Proof (of Theorem 1.1). Choose a finite set ai, . . . ,ajv of non-separating curves 
such that the twists in these curves generate F (we do not require that these 
intersect pair- wise in at most two points). To be concrete, assume that the 
common future (cf. Proposition 3.7) of all interesting pairs (r-y, D) with 7 
non-separating is red. We must then prove that only finitely many multi- 
curves are blue. Let B C X be the set of blue multicurves. For each 
blue multicurve D G B, choose a generator t^^^ such that (Za,,, D) is inter- 
esting (this must be possible since the action is transitive and the Ta,, gen- 
erate F). This defines a map /: B — > {1,2, ... , N}. We claim that for each 
/c G {1, . . . , N}, the pre-image /^^ (k) is finite. 

To see this, for each D G f^^{k) consider the "Xa^-string through D", ie. 
the set Sj;(D) = {^"^0 | n G Z}. Let be the union of the blue multicurves 
occuring in these strings, ie. 

B,= U (s,(D)nB), 

so that f~^{k) C B]^. There are only finitely many blue multicurves in each 
string by Proposition 3.7 and Lemma 3.2, and since Ta^, changes the color 
of at least one diagram in each string (since the strings contain both blue 
and red multicurves), there can be only finitely many strings by the almost 
invariance of the coloring. Hence, there are only finitely many blue multi- 
curves. □ 



4 The genus one case 

When E is a closed torus, it is well-known that F = SL2(Z). A multi- 
curve necessarily consists of some number of parallel copies of the same 
non-separating simple closed curve, and since F acts identically on parallel 
curves, we may simply assume that Dq is a single non-separating simple 
closed curve, and X is the set of isotopy classes of such curves. Hence we 
may identify X with the set of unoriented torus knots, ie. the set P of pairs 
{p,q), p,q ^ Z and gcd{p,q) = 1, where we identify the pairs {p,q) and 
{ — p,—q) (since the curves are not oriented). The action of the mapping 
class group is then simply given by the usual action of SL2(Z) on pairs of 
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relatively prime integers, and the central element — I acts trivially, so we are 
really dealing with an action of PSL2(Z). 

As generators for SL2(Z) we choose S = [^iq] and R — 1^]- Then 

= R^ = Im PSL2(Z). Letting 

Xi = {(P.'?) |p>l,'?>0} 
X2 = {{p,q)\q>-p>0} 
X3 = {{p,q) \-p>q>0} 

it is easy to see that Xi U X2 U X3 = X, and one also verifies that SXi = 
X2 U X3, RXi = X2, RX2 = X3. 

Proposition 4.1. Any point {p,q) G X with p,q > 0, can he reached from (1,1) 
hy applying a unique sequence of elements o/SL2(Z) of the form S^^R^, where k is 
1 or 2. 

Proof. For existence, we will use induction on max{p,q). For max{p,q) = 1 
we have p = q = 1, in which case the claim is obvious (choose the empty 
sequence). If max{p,q) > 1, p and q are different since gcd{p,q) = 1. If 
p > q, put 

{p\q') = R-^S{p,q) = R-\-q,p) = {p - q,q) 

while \{ q > p, put 

{p\q') = R-^S{v,q) = R-\-q,p) = {p,q- p). 

In both cases, clearly 1 < p' ,q' and max(p', (j') < max(p, (j), so there exists 
7' = S-^R^"-^ ■ ■ ■ S-'^R''^ with 7'(1,1) = {p',q'). Then 7 = S-'^R''"j' where 
kn = 1 a p > q and kn = 2 if p < q is an element of PSL2(Z) of the desired 
form. 

To prove uniqueness, choose {p,q) with max{p,q) minimal such that 
there are two different strings 

71 = S-^R''"S-^R'''-' ■ ■ ■ S-^R''^ 

72 = S"^R''"'S"^K^"'-i ■ ■ ■ S^^R^i 

satisfying 7;(1, 1) = {p,q)- Then S{p,q) is a point in X2 U X3 which is ob- 
tained by applying R*^" to some point of Xi and also by applying R^'" to 
some (possibly other) point of Xi. But since S{p,q) is an element of exactly 
one of X2 = RXi and X3 = R^Xi, this implies that kn — ^m- Continuing this 
way, we only need to show that there is no non-trivial string 

7 = S^^R'^-'S^^R'^"-! • ■ ■ S^^R'^i 

such that 7(1, 1) = (1, 1)- But this is trivial by observing that each element 
of the form S^^R^ strictly increases the max-norm of any point {p,q) with 
p,q >1 (since S^^R{p,q) = (p + q,q) and S^^R^{p,q) = {p,p + q))- □ 
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This proposition allows us to label the vertices of an infinite binary tree 
T as follows. The root is labelled by (1,1), and all remaining vertices are 
labelled according to the rule: If a vertex v is reached by going "left" from 
the immediate predecessor, the label of v is obtained by appying S^^i^ to the 
label of its predecessor; otherwise the label is obtained by applying S^^R^ 
(see Figure 4). 



(4,1) (3,4) (5,3) (2,5) (5,2) (3,5) (4,3) (1,4) 




(3,2) 



(1,3) 



(1,1) 




(1,0) 



Figure 4: An infinite binary tree labelled by the points of Xi . 



Now add a single vertex below the root and label this by (1,0). This 
gives, by Proposition 4.1, a 1-1-correspondence between the vertices of T 
and the points in Xi, and from now on we shall refer to a vertex and its 
label interchangeably. 

By the level of a vertex of T we mean its distance from (1, 1) (the level of 
(1,0) may be taken to be —1); there are 2^ vertices at level k for each k > 0, 
and also exactly 2*^ vertices at level < k. 

Proposition 4.2. For each k> 0, there is an almost invariant coloring ofX using 
2^ different colors. 

Proof. We start by coloring the subset Xi by coloring the vertices of the tree. 
Assign different colors to the 2*"' vertices at level k, and for each of these 
vertices assign the same color to all descendants. The remaining 2*" points of 
Xi may be colored arbitrarily. 

To obtain a coloring of all of X, we insist that the coloring is completely 
invariant under R. This gives a well-defined coloring, since Xi is a complete 
set of representatives of the R-orbits of X. In order to see that this coloring is 
almost invariant under PSL2(2i), it suffices to check that the other generator 
S changes the color of only finitely many points of X. Since S has order 
two in PSL2(Z), S changes the color of p if and only if it changes the color 
of Sp. Hence we need only check that S changes the color of finitely many 
elements of Xi . But for any vertex u of T of level k + 1 or higher, applying 
S to the label of v yields by construction a point of X2 or X3 which has the 
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same color as the predecessor of v; hence S does not change the color of 
labels placed at level /c + 1 or higher, and thus S changes the color of at most 
2 ■ 2'^+i points of X. □ 

This finishes the proof of Theorem 1.2, but we also promised a classification 
of all almost invariant colorings in this case. 

Proposition 4.3. Any almost invariant coloring of X is equivalent to (a coloring 
which is a simplificaton of) a coloring of the form constructed in Proposition 4.2. 

Proof. Let c : X ^ C be some almost invariant coloring of X. Since R changes 
the color of only finitely many points of X, it changes the color of only 
finitely many points Xi, . . . , of Xj. Now we change c into an equivalent 
coloring c' by putting c'(Rx,) = c'(R^x,) = c(x,), and c' = c otherwise. Then 
c' is by construction completely invariant under R. Now since c' is almost 
invariant, there are only finitely many points of Xi whose c'-color changes 
under S. Choose K such that the color of any label placed at level k > K is 
unchanged under S. This, together with the R-invariance of c', implies that 
each label at level K has the same color as any of its descendants, and hence 
c' is (a simplification of) a coloring using 2^ different colors. □ 
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